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REMARKS 

Claims 1, 3-9, 1 1-14, 16-22, and 24-25 are pending in the present application, 
claims 2, 10, 15, and 23 having been cancelled herein. The Office Action and cited references 
have been considered. Favorable reconsideration is respectfully requested. 

In accordance with the Examiner suggestion, Applicants' representative reviewed 
the specification and has made some minor changes to the text. Additionally, the specification as 
originally filed included line numbers on the right hand side of the text, which caused the last 
words on some of the lines to be obscured. Applicants are submitting herewith a substitute 
specification with the line numbers moved to the left hand margin. The annotated copy does not 
show the changes made by fixing the line numbers, however, and requests that the substitute 
specification be entered because no changes to the actual words are being made. If the Examiner 
needs to have a marked-up copy showing these changes as well, he is requested to contact the 
undersigned and one will be provided. No new matter has been added in the substitute 
specification. If the Examiner notices any further changes needed to correct typographical 
errors, he is requested to make the necessary changes by Examiner's amendment. 

The Examiner noted that the claims as originally numbered did not include a 
claim 1 1 . Because the claims cannot be renumbered, Applicants have indicated claim 11 as 
cancelled. If this correction is not sufficient, the Examiner is requested to contact the 
undersigned to further prosecution. 

Claims 12-13, and 24-25 were objected to because of the use of the phrase 
"capable of. This phrase has been changed, and withdrawal of the objection is respectfully 
requested. 
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Claims 9-10, 12, and 22-24 were rejected under 35 U.S.C. §101 as being allegedly 
directed to non-statutory subject matter. Applicants have amended claims 9 and 22 to overcome 
this rejection. In particular, the claims now recite a software product comprising computer 
implementable instructions and/or data for carrying out the method stored on an appropriate 
computer readable storage medium so that the software is capable of enabling operations of the 
method when used in a computer system. As such claims 9, 12, 22, and 24 now satisfy the 
requirements of 35 U.S.C. § 101. Claims 10 and 23 were cancelled. Withdrawal of this rejection 
is respectfully requested. 

Claims 9-12 and 22-24 were rejected under 35 U.S.C. § 1 12, first paragraph for 
the same reasons as set forth with respect to the § 101 rejection. In view of the amendments to 
claims 9 and 22, claims 9, 12, 22, and 24 are believed to satisfy the requirements of 35 U.S.C. § 
112, first paragraph. Withdrawal of this rejection is respectfully requested. 

Claims 1, 3, 4, 8, 13-14, 1647, 19-21, and 25 were rejected under 35 U.S.C. §103 
as being unpatentable over Di Benedetto (U.S. Patent No. 6,936,576) in view of Jain (U.S. Patent 
No. 6,697,339). Applicants note with appreciation the indication that claims 2, 5-7, 16, and 18 
would be allowable if rewritten in independent form. Applicants have amended claims 1 and 14 
to include the recitations of claims 2 and 15, respectively. Accordingly, the rejections of claims 
1,3,4, 8, 13-14, 16-17, 19-21, and 25, are moot. Withdrawal thereof is respectfully requested. 

For at least these reasons, Applicants respectfully submit that claims 1, 3-9, 11- 
14, 16-22, and 24-25 are patentable over the prior art of record whether taken alone or in 
combination as proposed in the Office Action. 

hi view of the above amendment and remarks, Applicants respectfully request 
reconsideration and withdrawal of the outstanding rejections of record. Applicants submit that 
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the application is in condition for allowance and early notice to the effect is most earnestly 
solicited. 

If the Examiner has any questions, he is invited to contact the undersigned at 202- 

628-5197. 

Respectfully submitted, 

BROWDY AND NEIMARK, P.L.L.C. 
Attorneys for Applicant(s) 

By /Ronni S. Jillions/ 
Ronni S. Jillions 
Registration No. 31,979 

RSJ:me 

Telephone No. : (202) 628-5 1 97 
Facsimile No.: (202) 737-3528 

G:\BN\E\eci\Goldberg3\pto\2007-12-12A1nendment-doc 
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USSN 10/824,378 
SUBSTITUTE SPECIFICATION 
ANNOTATED COPY 

Technology for improving STP protocols in Ethernet networks 5 

supporting VLANs 

Field of the invention 

The technology relates to Ethernet networks supporting VLANs 
and utilizing a Spanning Tree Protocol in its various versions. 10 

Background of the invention 

As part of the background description, the following terms are to 
be briefly explained: 

STP - Spanning Tree Protocol (including its various standard 
variations such as STP - IEEE 802. ID, RSTP - 802. lw, or MSTP - 
802.1s), is standard for protection and loop prevention in Ethernet 
communication networks. The STP recalculates the active topology in 
case of faults or reconfiguration. The STP also determines the active 
topology (STP network topology) to carry traffic upon initialization. 
According to STP, any network can logically be represented in the form 
of one or more interconnected trees - STP trees. An Ethernet network 
may be covered by a single STP tree; one STP tree may be provided per 
one VLAN; one STP tree may cover a group of VLANs. 

VLAN - Virtual Local Area Network forming a logical partitioning 
of an Ethernet network (e.g. as defined per IEEE 802. Q) and defining a 
broadcast domain, within the Ethernet network; 
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GVRP - Generic VLAN Registration Protocol -Protocol for 
dynamically registering / provisioning or deregistering VLANs on a per 
VLAN basis. 

Switching node — (or Ethernet switch or bridge) a network node 
having a number of ports for receiving and transmitting data frames. 5 

Forwarding port - a port of a switching node being presently 
active, according to a presently actual STP topology, to receive data 
frames and forward them to one or more other ports of this or another 
node. 

Ports assigned to a particular VLAN - ports of a switching made 
which, according to a selected service, are predestined for transmitting 
data packets to/from the particular VLAN. 

Forwarding port — a port of a switching node 

Edge port - a port that is on the boundary of an STP/ VLAN 
domain; the edge port is considered a permanently forwarding port. 15 

FDB — Filtering database ~~ a standard database of MAC addresses 
in an Ethernet switching node, which is self-learned i.e., gradually 
formed during operation and based on registering source addresses from 
which data frames arrive to particular ports, thereby FDB "learns 59 the 
network for facilitating further switching decisions. 20 

PDU- (Protocol Data Unit ) a management message in any of the 
concerned protocols such as STP, GVRP, or the proposed below 
technique/protocol . 

Spanning Tree Protocol (STP) is widely used for loop prevention 
and protection in Ethernet switched networks. Ethernet switches (nodes) 
forming ring or mesh networks might be comiected to Local Area 
Networks (LANs) or end stations. A LAN may also comprise a number 
of Ethernet switches, where some support terminal/access ports (i.e. those 
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directly connected to a LAN end-station or to those on the boundary of 
one STP domain to another). For increasing the scalability of Ethernet 
switched networks, also utilized are so-called Virtual Local Area 
Networks (VLANs). A number of VLANs are usually defined in the 
network. 5 

VLANs may overlap one another, and normally, each particular 
VLAN must span each Ethernet switch that may be encountered in a path 
from one terminal to another, in any possible topology that may be 
imposed by the STP. Such a configuration of VLANs will be further 
called initial VLANs configuration. In many cases it can be that the initial 
configuration requires that all VLANs are provisioned on all ports 
throughout the network* that are not edge ports. VLANs can be 
configured on the Ethernet network by GVRP or a management interface 
such as SNMP. 

US patent 6,515,969 relates to a method and apparatus ifor 
disseminating Virtual Local Area Network (VLAN) membership 
information across computer networks defining multiple spanning trees, 
which is hereby incorporated by reference. An intermediate network 
device includes a plurality of ports and a plurality of spanning tree 
engines each associated with one or more VLAN designations defiised 
within the network. The spanning tree engines transition the ports among 
a plurality of port states, including a forwarding state and a blocked state. 
For each port, a separate Generic Attribute Registration Protocol (GARP) 
participant is also established and each GARP participant includes a 
multiple spanning tree (MST) GARP VLAN Registration Protocol (M$T- 
GVRP) application component and an associated GARP Information 
Declaration (GID) component. The MST-GVRP application components 
cooperate to define a plurality of GARP Information Propagation (GIP) 
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contexts each of which is associated with a spanning tree engine and thus 
its one or more VLAN designations. The technology described in the US 
patent 6,515,969 relates to establishing the network topology whenever 
required, no optimization or special provisions for topology change and 
transition periods are mentioned. Also, the patent does not describe aray 
solution for reducing broadcast traffic within a VLAN. 

For addressing a particular data packet (frame) from a source node 
to a destination node, protocol for Ethernet networks supporting VLANs 
(IEEE 802. Q) requires that the data frame carry indication of a specific 
VLAN to which both the source and the destination node(s) belongs. 
According to the basic approach, Ethernet switches, passing there- 
through a data packet which is not addressed to a known MAC address 
but carries indication of a specific VLAN, performs "flooding" of all its 
output ports assigned to that VLAN. Thus, all the relevant neighboring 
nodes are enabled to continue checking and forwarding that packet fonfche 
specified VLAN and, if indicated and known within the switch, to the 
specified destination MAC address. 

As mentioned, any Ethernet switch supports the Filtering Database 
(FDB) which is gradually formed by recording the source address 
indicated in a data packet (i.e. Ethernet frame) when the frame is received 
by one of the ports. A frame arriving to the switch and destined to a 
specific unicast MAC address that exists in the FDB, is not broadcasted 
to all output ports of the node, but is switched to a particular port as 
presently known to the switch with respect to that address. Therefore, the 
FDB allows reducing excessi ve flooding of traffic in the network. 25 

It should be noted that an STP protocol, when applied to Ethernet 
switched network, creates a so-called "logical cut" in each cycle/ring, to 
impose an active tree topology. Consequently, all FDB information must 
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take into account the given STP tree structure. If a fault occurs in any 
span of the structure, the STP protocol urgently reacts to that and 
recalculates the tree structure(s). The recalculation of the Spanning Tree 
results in a different network topology which, of course, will dictate other 
switched paths between those source nodes and destination nodes which 
are usually in communication. Significant portions of the FDBs 
supported by the switches associated with the changed STP tree topology 
are deleted as soon as the topology is changed. The changes in the STP 
topology cannot be processed immediately so, at the beginning, a huge 
amount of traffic is broadcasted or flooded at the switching nodes ofithe 
network (since a significant part of the FDB or the complete information 
previously recorded by FDB is deleted and new information is not yet 
collected). 

Summary of the invention 15 

It is therefore the object of the present invention to reduce 
unneeded traffic load (broadcasted traffic, flooded traffic) in an Ethernet 
network during and after transition (learning) periods caused by 
initialization or change of an STP network topology. 

It should be noted that an STP topology change may be triggered 
by establishing the initial network topology, by one or more faults in the 
network, or by any "topology affecting" modification of STP parameters 
performed by an operator (both logical and physical modifications). 

The object can be achieved by providing a method for utilizing and 
enhancing an STP protocol to be supported by an Ethernet netv^rk 
wherein a number of VLANs are defined and a plurality of Ethernet 
switching nodes are interconnected via their ports so that each of the ports 
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is initially assigned to one or more VLANs, and each of the VLANs is 
intended to enable traffic between two or more access/edge ports; 
the method, upon establishing a new STP topology related to one or more 
VLANs, initiates pruning the broadcast domain of at least one of said one 
or more VLANs to obtain at least one VLAN-related sub-tree of the new 
STP topology, the VLAN-related sub-tree being bound by access/edge 
ports assigned to its corresponding VLAN, 

the method thereby substantially reducing broadcasted and flooded traffic 
in the network. 

More exactly, as a result of the proposed method, the broadcast 
traffic can only be detected at those Ethernet switch nodes which belong 
to the VLAN-related sub-tree obtained owing to the pruning procedure. 
No broadcast traffic of the pruned VLAN will be detected beyond the 
sub-tree. In other words, the method eliminates broadcast traffic of each 
said pruned VLAN beyond its obtained sub-tree. 15 

The sub-tree is usually the only possible path or connection 
between the edge ports in the new STP topology (being also a tree 
structure). 

In the simplest case, the sub-tree is a path defined by two edge 
ports forming its end points. 20 

The object of the invention can be achieved if the following step is 
performed upon establishing the new STP topology in the network: 

transmitting at least one de-activation message from at least one 
Ethernet switching node participating in the new STP topology to a 
neighbor Ethernet switching node also participating in the new STP 
topology, the message indicating: one or more VLANs de-activated with 
respect to a port transmitting said message, so as to allow said one or 
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more VLANs be de-activated with respect to a port receiving said 
message, 

said at least one message allowing cancellation of redundant 
portions of the new STP network topology with respect to said one or 
more VLANs by pruning the broadcast domains of said one or more 
VLANs, thereby optimizing the STP network topology and reducing 
useless data traffic of said VLANs in the network. 

More particularly, the method comprises the following steps to be 
performed at each particular Ethernet switching node participating in the 
new STP topology and with respect to each of said VLANs: 10 

a) ensuring that ports of the Ethernet switching node 
participating in the new STP topology are assigned to 
said one or more VLANs according to an initial VLANs 
configuration; 

b) counting forwarding ports assigned to a particular 
VLAN, being active according to the new STP topology; 

c) if a port assigned to a particular VLAN is a single 
forwarding port of said particular VLAN at said node, de- 
activating said port with respect to said VLAN, thereby 
pruning said VLAN at said port and said node; 20 

d) generating said de-activation message from each said 
single forwarding (de-activated) port of said node and 
performing said step of transmitting said de-activation 
message to a neighbor Ethernet switching node in the 
new STP topology; 25 

e) de-activating the port of the neighbor Ethernet switch, 
that has received said de-acti vation message, with respect 
to said one or more VLANs indicated in the message; 
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f) repeating the method from step (b) at said neighbor node. 

The sub-step (a) means that the initial VLAN configuration is 
guaranteed by default for the initial establishing of the network, but 
should be restored in case a new STP topology change has taken plaee 
after the pruning had been performed to a previous STP topology. Owing 
to that, the performed pruning does not introduce any cuts that would 
affect traffic once a new topology occurs. 

As can be seen, the method reduces, one by one, so-called dead- 
end ports and nodes of the new STP topology with respect to one or more 
VLANs, thereby pruning VLANs in the Ethernet network to eliminate 
excessive data traffic in the network upon establishing the new STP 
topology. 

The method is also applicable to the case where the new STP 
topology is the initial STP topology in the Ethernet network. The method 
will thus allow using of any non-optimized version of the initial network 
topology definition; the proposed VLAN pruning protocol will perform 
the network topology optimization with respect to VLANs configured by 
any suitable means, such as GVRP or a management interface such s 
SNMP. 20 

The counting step relies on the consideration that edge ports are 
permanently forwarding ports. 

Further preferably, said de-activation message is a PDU (protocol 
Data Unit) message utilized in Ethernet frame networks. The proposed 
PDU is provided with indication of one or more particular VLANs which 
are pruned at the port (with respect to which said port is temporary de- 
activated - i.e., until the next topology change). 
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In the simplest case, the de-activation (PDU) message comprises 
indication of a single particular VLAN de-activated (pruned) at a 
particular port, so that each additional VLAN, if de- activated at the same 
port, will be indicated in an additional separate PDU generated by the 
node on behalf of the single forwarding port. 5 

However, the proposed protocol may be capable of generating a 
combined de-activation message listing all VLANs previously assigned at 
a particular port and de-activated (pruned) at the port owing to the steps 
b, c, d, e (i.e., all VLANs for which this port is a "single forwarding 
port"). Such combined messages create less traffic in the network, though 
require more time for generating and processing at any further switching 
node; it is understood since, for creating a combined message, complete 
"pruning" information on all VLANs and all ports in the node should be 
collected. 

In general, the method can be started at a switching node upon 
receiving a Topology Change Notification (TCN) (signaling that, say, a 
present STP topology is being changed to the new STP topology, or a 
new topology is just initially created), and after expiring a predetermined 
(standard STP) topology change timer . 

TCN is usually initiated across the Ethernet switched networfocby 
some fiber cut in a link between switching nodes, by other one or more 
faults in a link or in a switching node, by configuration changes and/or 
initialization. 

In practice, upon receiving the TCN and expiring the timer, the 
process of pruning starts at so-called "leaf nodes" of the new STP 
topology, since by definition each leaf node is assigned to some VLANs 
at a single forwarding port (this port shall be the root port). At each node 
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that is not a leaf node, the method will actually be started after receiving 
at least one de-activation message. 

The pruning of a VLAN at a particular node prevents the node 
from receiving and forwarding data packets (frames) associated with said 
VLAN, and thus the VLANs pruning performed on the whole network 
with respect to all ports and LANs of a new topology drastically reduces 
the volume of unneeded traffic, mostly - the volume of uselessly 
broadcasted traffic and the traffic of the Ethernet frames flooding all ports 
of a switching node during the learning process. 

It should be emphasized that the proposed technique not only 
allows quick reducing of useless flooding during the learning process, but 
also enables reducing the transmission of broadcast packets throughout a 
particular VLAN after the learning period, which result cannot be 
achieved by any of the known protocols. 

The proposed method of improving the STP protocol actually 
constitutes an additional (supplementary) protocol which can be used to 
extend a standard STP protocol supported by the Ethernet network. 
Alternatively and preferably, it may form an integral part or an optional 
feature of a standard STP protocol. 

The supplementary protocol may form part of a software product 
being intended for an Ethernet switch; said software product being, for 
example, implemented as embedded software of an Ethernet switch and 
run on said switch in an Ethernet network, allows performing the above- 
defined method. 

Yet another aspect of the present invention is an Ethernet switch 
provided with the above software product (say, in the form of a suitable 
embedded software) and thus capable of performing the mentioned 
method in an Ethernet network. 
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Brief description of the drawings 

The present invention will be further described and 
illustrated with reference to the following non-limiting drawings, in 
which: 10 
Fig 1 schematically illustrates an exemplary network and ports of 
switching nodes which may be assigned to one or more VLANs, 
depending on a required grouping of access ports. 
Fig. 2 schematically illustrates the initial STP network topology 
(the logical topologyVi. is 
Fig. 3. illustrates a network topology changed by the STP protocol 
after a fiber cut has been detected in one part of the network. 
Figs. 4a, 4b schematically illustrate how the proposed protocol for 
VLAN pruning works, the diagram is a portion of an STP tree 
reflecting the STP topology with respect to a particular VL2&N 
before and after the pruning takes place. 

Detailed description of the invention. 

Fig. 1 schematically illustrates an Ethernet network 1 0 comprising three 
interconnected ring networks 12, 14 and 16 including Ethernet switching 
nodes A, B, C 5 D, E, F, G, H, I. Each switching node is shown as a 
square. Ports of the nods are shown by circles and numbered 1, 2, 3 and 
4. Let the network 10 supports support a standard STP protocol. Since 
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the STP protocol logically represents any ring network as a broken ring 
(i.e., creates a logical cutX such exemplary logical cuts are marked by 
dotted lines on spans AB, DE and GF. Let the network 10 d efi n es define 
two VLANs: VLAN1 for creating possible paths in the network between 
access edge port D3 and access edge port B3, and VLAN2 for creating 
possible paths between node/port G3 and node/port H3. 
Note that under normal operational policy each VLAN must be initially 
configured so that to be able to support connectivity between access /edge 
ports for each possible spanning tree active topology (Initial VLAN 
configuration). 10 
Let all ports of the network nodes are- he assigned both to the VLAN1 
(marked by black semi-circles) and VLAN2 (marked by white semi- 
circles), except for: 

- ports number 3 of nodes B and D which are the edge ports of the 
VLAN1 and marked by the whole black circle and therefore assigned 
only to VLAN1; 

- ports number 3 of nodes G and H being the edge ports of VLAN2 
(marked by the whole white circles) and therefore assigned only to 
VLAN2. 

It should be noted that VLAN 1 does not need to be configured) at 
ports tg^ and switches associated with ring 16 since it is not encountered in 
the path of B3 to D3 in any possible topology that may be imposed by 
STP in this network. However, it will be shown that even in the case that 
VLAN 1 has the illustrated redundant configuration, the proposed 
technique allows its optimization. is 

Fig. 2 illustrates an STP tree 20 (the existing STP topology) 
created by the STP protocol on the network 10, taking into account the 
logical cuts (dotted crosses) on the spans AB, DE and GF. 
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VLAN1 Ethernet packets transmitted between edges D3 and B3 
will gradually find the only possible path D-C-B (black colored circles 
and semicircles). 

Similarly, for VLAN2 packets sent from node G to node H, the 
following path will be gradually learnt via the ports assigned to VLAN2 
(white colored circles and semicircles) : GJB_C_I_H. 

It can be understood that the learning process involves a lot of 
useless broadcasting in the network, until FDBs of the switching nodes 
are formed. 

Now, let a complete fiber cut eeeurs- occur b etween the nodefioC 
and I (marked by a star in Fig. 1), so the initial STP topology must be 
changed. Let, for example, the STP now creates create the logical cut of 
the ring network 12 at the place of the real fiber cut, i.e., between the 
nodes C and I. Simultaneously, the ports Bl and A4 which were inactive 
in the previous topology, are considered active, i.e. the VLANs initial 
configuration is restored. The changed STP topology (tree) 30 is shown 
in Fig. 3. It should be noted, that FDBs are partially or completely deleted 
when the network topology changes. Apparently, paths for the Ethernet 
packets which are still bi-directionally sent between node D and node B, 
and between node G and node H will now change due to the changed 
network topology. 

Again, the learning process will take a considerable time during 
which the Ethernet packets are uselessly broadcasted over the network. 

To prevent this ineffective use of the network bandwidth, the 
Inventors propose a supplementary protocol which will be illustrated with 
the aid of Figs. 4a and 4b. 

The function of the proposed protocol is to perform optimization of 
VLANs in a newly established STP network topology by deactivating 
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fm-eh- those ports which do not need to serve for a given VLAN in the new 
(or changed) STP topology. 

Deactivating of the VLANs on ports is triggered by TCN & 
topology change timer expiry at so-called leaf nodes of the STP spanning 
tree, since at first (as soon as the topology change takes place) only leaf 
nodes may support a single forwarding port assigned to any VLAN, and 
such port is a typical dead-end port. The protocol proceeds by checking 
each of the switching nodes having at least one port assigned to a 
particular VLAN, to determine whether said port is a single forwarding 
port with respect to said particular VLAN, wherein any edge porto is 
considered a forwarding port. If yes, the port creates and transmits a de- 
activation message to the associated port at a neighbor node. The 
neighbor node repeats the procedure and, if the conclusions are the same, 
also creates and transmits its de-activation message. 

In a similar manner, after any change in the network topology; all 
switching nodes of the changed topology should check their assigned 
forwarding ports and exchange messages if necessary. 

It should be noted, that the check procedure includes checking the 
ports with respect to any VLAN to which the ports may be assigned. 
Thus, the procedure leads to elimination of all dead ends of the topology 
and thus to the maximal economy of the network bandwidth. 

Figs. 4a and 4b illustrate, in more detail, how the messages pass 

via the network when the proposed protocol reveals "dead ends" in a 
changed network topology. 

For example, Fig. 4a illustrates the switching ncaies 
A,B,C,D,E,F,G,H,I of the STP network topology 30 shown in Fig. 3. 
Four ports of each node of the nodes are shown by circles. Let Fig. 4a 
reflects r eflect the STP tree with respect to VLAN 1 , in which all ports of 
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the nodes were initially assigned to VLANL Let the permanent ports 
(edge ports) be marked with the hatched pattern, while simple forwarding 
ports, active in the new topology, are double -hatched. 

After a topology change timer limit expires, switches F,G,I 
recognize that they only have a single forwarding point that is assigned to 
VLANL F,G and I each send a de-activation message PDU "deactivate 
VLAN1" to their designated nodes (switches), i.e., E and H respectively. 
As part of the procedure, ports Fl, Gl, II are deactivated with respect to 
VLAN1 . Switch E then deactivates VLAN1 on port 2 and port 4, as soon 
as each PDU is received and processed from G and F respectively. Switch 
E will follow the same procedure similarly as soon as it recognizes that 
El is a single forwarding port with respect to VLANL Switch H 
immediately deactivates VLAN1 on port 2. Node H, in turn, since its 
port HI becomes a single forwarding port, follows the same procedure 
similarly (i.e., deactivates HI and forwards another PDU towards nixie 
A). Optionally, the message "deactivate VLAN... " can be implemented 
as a single message for a particular port with respect to all VLANs that 
need to be deactivated at that port. However, the topology 30 is illustrated 
only with respect to VLANL 

Fig. 4b illustrates results of the VLAN1 pruning procedure. Due 
to the messages which were shown in Fig. 4a, nodes H, I, F, G, A and E 
are deactivated, i.e. neither of their ports is now assigned to VLANL 

Switch C deactivates VLAN1 on port 2, but does not include 
VLAN1 in the message to be sent to node B because VLAN1 is not 
deactivated on port 4. 25 

Finally, VLAN1 is configured as active only on switches D_CJB 
which are needed to connect edge ports at D and B, and only on the 
required ports. 
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In the analogous way, due to the topology change, VLAN2 will be 
configured on switches G-E-C-B-A-H (white semicircles and circles, see 
Fig. 1), and de-activated (pruned) at other switches of the network which 
were active before the topology change. (The path between edge ports G3 
and 113 has changed from G-E-C-I-H to G-E-C-B-A-H). 5 

The described procedure can be applied, as a supplementary 
protocol, to an Ethernet network having any degree of complexity and 
connectivity. 

At the end of the proposed procedure, the STP tree of the newly 
formed configuration will have active, with respect to a particular VLAN, 
only the switching nodes which, in the currently active STP topology, lie 
in the path connecting the terminal edge ports. 

As a result, no extra traffic will flood irrelevant ports of the 
switching nodes, no extra data traffic will be sent to the deactivated nodes 
from their neighbor nodes, and consequently, the network will be fraed 
from excessive traffic both early in the transition period, required for 
FDB-re-leaming, an-and throughout the lifetime of a given new STP 
topology. 

It should be noted that if, for any reason, another topology change 
occurs, the described pruning protocol should start only after resetting2the 
initial assignments of switches/ports of the new topology to VLANs. In 
other words, any new optimization of the network should start not from 
the previously optimized one, but from the initial VLAN configuration. 

It should be appreciated that other versions of the proposed 
technique could be proposed which are to be considered part of 2the 
invention as far as being covered by the claims that follow. 



